Comparison of a Modified Self-organizing Migrating Algorithm with Other Selected Optimization Methods Used for Different Testing Functions
نویسندگان
چکیده
The paper deals with testing and evaluation of selected modified heuristic optimization methods Random Search, Downhill Simplex, Hill Climbing, Tabu Search, Local Search, Simulated Annealing, Evolution Strategy; Differential Evolution and Self Organizing Migrating Algorithm. The optimization methods were tested on four standard testing functions – the domain of the function is a defined step for each axis – substitution of the simulation model input parameter (discrete) values of the discrete event simulation model. The paper is mainly focused on testing the SOMA optimization method because this method is derived from Differential Evolution. Differential Evolution was a successful optimization for different dimensional search spaces. We proposed different evaluation criteria. We also tested different settings of these optimization methods to analyse their behaviour considering the setup of the optimization method parameters. Keyword: Simulation optimization; optimization methods; Self Organizing Migrating Algorithm; testing function; evaluation This Publication has to be referred as: Raska, P[avel] & Ulrych, Z[denek] (2016). Comparison of a Modified SelfOrganizing Migrating Algorithm with other Selected Optimization Methods used for Different Testing Functions, Proceedings of the 26th DAAAM International Symposium, pp.0453-0461, B. Katalinic (Ed.), Published by DAAAM International, ISBN 978-3-902734-07-5, ISSN 1726-9679, Vienna, Austria DOI:10.2507/26th.daaam.proceedings.060
منابع مشابه
Optimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملMOEICA: Enhanced multi-objective optimization based on imperialist competitive algorithm
In this paper, a multi-objective enhanced imperialist competitive algorithm (MOEICA) is presented. The main structures of the original ICA are employed while some novel approaches are also developed. Other than the non-dominated sorting and crowding distance methods which are used as the main tools for comparing and ranking solutions, an auxiliary comparison approach called fuzzy possession is ...
متن کاملTesting Soccer League Competition Algorithm in Comparison with Ten Popular Meta-heuristic Algorithms for Sizing Optimization of Truss Structures
Recently, many meta-heuristic algorithms are proposed for optimization of various problems. Some of them originally are presented for continuous optimization problems and some others are just applicable for discrete ones. In the literature, sizing optimization of truss structures is one of the discrete optimization problems which is solved by many meta-heuristic algorithms. In this paper, in or...
متن کاملOptimal Location and Sizing of Distributed Generations in Distribution Networks Considering Load Growth using Modified Multi-objective Teaching Learning Based Optimization Algorithm
Abstract: This paper presents a modified method based on teaching learning based optimization algorithm to solve the problem of the single- and multi-objective optimal location of distributed generation units to cope up the load growth in the distribution network .Minimizing losses, voltage deviation, energy cost and improved voltage stability are the objective functions in this problem. Load g...
متن کاملA Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach
In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...
متن کامل